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Abstract. Frenkel-Reshetikhin introduced g-characters of finite dimensional 
^^ ^ representations of quantum affine algebras [bI. We give a combinatorial al- 

^•H I gorithm to compute them for all simple modules. Our tool is i-analogue of 

C f ' the q-characters, which is similar to Kazhdan-Lusztig polynomials, and our 

algorithm has a resemblance with their definition. 

We need the theory of quiver varieties for the definition of i-analogues 
j^ , and the proof. But it appear only in the last section. The rest of the paper is 

devoted to an explanation of the algorithm, which one can read without the 

knowledge about quiver varieties. A proof is given only in part. A full proof 

will appear elsewhere. 



m 

i2^ . 1. The quantum loop algebra 

^^ ' Let be a simple Lie algebra of type ADE over C, Lg = fl(g)C[z, z~^] be its loop 



algebra, and Uq(Lg) be its quantum universal enveloping algebra, or the quantum 
loop algebra for short. It is a subquoticnt of the quantum afhnc algebra Ug(g), i.e., 
1-^ \ without central extension and degree operator. Let / be the set of simple roots, P 

d • be the weight lattice, and P* be its dual lattice (all for g). The algebra has the 

so-called Drinfeld's new realization: It is a C(g)-algebra with generators g'', e^ 
fkr, hkn (ft. G P*, fc G /, r G Z, n G Z \ {0}) with certain relations (see e.g. 
12'.2]). ' 

S^ i The algebra Ug(Lg) is a Hopf algebra, where the coproduct is defined using 

H I the Drinfeld-Jimbo realization of Uq(Lg). So a tensor product M ®c(g) ^I' of 

U5(Lg)-modules M, M' has a structure of a Ug(Lg)-module. 

Let Ue(Lg) be its specialization at g = e G C*. For precise definition of 
the specialization, we first introduce an integral form U^(Lg) of \Jq{'Lg) and set 
Ue(L0) = U^(L0) «)z[q,q-i] C, where I.[q,q-^] ^ C is given by g±i ^ s^\ See § 
for detail. But we assume e is not a root of unity in this paper. So we just replace 
g by e in the definition of Uq(L0). 

The quantuin loop algebra Ug(Lg) contains the quantum enveloping algebra 
Uq(g) for the finite dimensional Lie algebra g as a subalgebra. The specialization 
U£(Lg) contains the specialization Ue(g) of Ug(g). 
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1.1. Finite dimensional representations of Ug(L0). The algebra U^ (Lg) 
contains a commutative subalgebra generated by q'\ hk^n {h ^ P*, k ^ I, n £ 
Z \ {0}). Let us introduce generating functions ip^{z) {k G /) by 

^±(z) ''^- q^'^" exp l±iq - q-') f^ hk,±mZ^A ■ 

A Ue(Lg)-module M is called of type 1 if M has a weight space decomposition 
as a U£(0)-module: 



Af (A), M(A) = |m e M 



5''*m = £<'''^>m 



M = 

ASP 

We will only consider type 1 modules in this paper. 

A type 1 module M is an l-highest weight module (T stands for the loop) if 
there exists a vector mo € M such that 

ek,r * mo = 0, Ue(L0)" * mo = M, 

f/'fe (z) * mo ~ 'I'^(z)mo for A: G / 

for some *^(z) G C[[z=F]]. The pair of the /-tuple (*+(z), *~(z)) == ('J'fc(^), 
^^(z))fcg/ G (C[[z^]]'^)^ is called the l-highest weight of M, and mg is called the 
l-highest weight vector. 

Theorem 1.1.1 (Chari-Pressley [0]). (1) Every finite- dimensional simple 
\Jg(JLQ) -module of type 1 is an l-highest weight module, and its l-highest weight 
is given by 

,,,2) ,J(,).,a.P.(i||_!M^* 

for some polynomials Pk{u) G C[u] with P/c(0) = 1. Here ( ) G C[[z^]] denotes 
the expansion at z = oo and respectively. 

(2) Conversely, for given Pk{u) as above, there exists a finite- dimensional sim- 
ple l-highest weight XJ^ihg) -module M of type 1 such that the l-highest weight is 
given by the above formula. 

Assigning to M the I -tuple P = (Pk)kei G C[m]"'^ (Pfc(O) = 1) defines a bisection 
between the set of all P's and the set of isomorphism classes of finite- dimensional 
simple \J i,{Jjq) -modules of type 1. 

We denote by Lp the simple U£(Lg)-module associated to P. We call P the 
Drinfeld polynomial. For the abuse of terminology, we also say 'P is the /-highest 
weight of Lp\ 

Since C{q'\ hk^n) is a commutative subalgebra of Uj(Lg), any Ue(Lg)-module 
M decomposes into a direct sum M = Af (\I>+, ^I^^) of generalized eigenspaces, 
where 

A/(*+,*") 

'^^- {m G Af I (V'^(z) - *^(z) Id)^ * m = for fc G f and sufficiently large N} , 

for *^(z) G C[[z=F]]. The pair of the f-tuple (*+,vE'-) = (*+,*^:)fce/ is called an 
l-weight, and Af (*+, *") is called an l-weight space of M if M{^+,^^) / 0. 
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Theorem 1.1.3 (Frenkel-Reshetikhin |g). Any I -weight of any finite dimen- 
sional \J i^CLq) -module M of type 1 has the following form 

n 1 A\ M,±(^\ - ,dcgQfc-dcgi?,. f Qk{e^^/z)Rk{£/z) \ 

(iAA) ^,[z)-s \Q,[e/z)Ru{e-^/z)) 

for some polynomials 

Qk{u) = ]^(l - Okiu), Rk{u) = ]^(1 - bkju). 
i=\ j=i 

Again for the abuse of tcrminofogy, we also say 'Q/i? is an /-weight of Af . We 
denote the /-weight space M(^+, *~) by M{Q/R). 

Frenkel-Reshetikhin Q defined the g-character of M by 

X,(M) "^^ Y, dimM(Q/i?) n n ft ^^^"-^mI ■ 

Q/R keli=l3 = l 

Theorem 1.1.5 (Frenkel-Reshetikhin ||6|). (l) Xg defines an injective ring ho- 
momorphism from the Grothendieck rm^ Rep U^ (Lg) of finite dimensional \J^{Liq)- 
modules of type 1 to 'L\Y^ ^kei ,a£C* (o '^^^ff of Laurent polynomials in infinitely 
many variables). 

(2) If we compose a map Y^^ i-^ y^ [forgetting 'spectral parameters'), it gives 
the usual character of the restriction of M to a \]e{Q) -module. 

Sfc '"fc 

Definition 1.1.6. A monomial 1 f 1 I 1 I Yk.akiYiTl appearing in the q-char- 

fce/i=i j=i 
acter Xq is called l-dominant if r^ = for all /c, i.e., a product of positive powers 
of Yfcx's or 1. 

If Lp is the simple Ue(L0)-module with /-highest weight P, its q-character 
contains an /-dominant monomial corresponding to the /-highest weight. We denote 
it by mp. Its coefficient in Xq{Lp) is 1. 

Since {Lp}p forms a basis of RepU£(Lg), we have the following useful condi- 
tion for the simplicity of a finite dimensional Ue(Lg)-module M of type 1: 

(1.1.7) If Xq{M) contains only one /-dominant term, then M is simple. 

1.2. Example. We give examples of q-characters. 

If g = An, we have an evaluation homomorphism cvq : Ue(Lg) -^ "^eid) corre- 
sponding to Lg ^ g; z 1-^ a (Jimbo). Hence puUbacks of simple Ue(g)-modules are 
simple Ue(Lg)-modules. 

Example 1.2.1. Let q = Ai = 5(2 and V be the 2-dimensional simple Ue(Lg)- 
module. Then the g-character of Ma = eva{M) is given byg 

Xq{Ma)=Y,.a+Y-^^._. 

Since Xq is a ring homomorphism, we have 

xqiMa ® Ah) = (ri,„ + Y-^^,') (Yi,b + r^-i,) 

= Yi,aYi^b + Y^^^^Yi^b + Yl^aY^^^^2 + ^iVae^ ^iTbe^ • 



^This can be checked directly. But it also follows from Theorem 



5.2.1 



below. 
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li b ^ ae^, ae^^, then Ma ® Mb is simple by the criterion ( |l.l.7| ). 

If & = ae^ or ae~'^, then the second or third term becomes 1. In fact, it is 
known that Ada ^ Mae'^ decomposes (in Rep IJ^(Lq)) to a sum M^ © M", where M' 
is the 3-dimensional simple Ue(L0)-module, and M" is the trivial module. Thus 
we have 

XgiMa ® Ma,2) = XgiM'a) + X,(M") 

= Y,,aY,^ae^ + Y,^aY-^\, + Y'^^^Y'^^, + 1. 



See also Examples I.l.E , 6.1.3 , 7.2.1 



2. Standard modules 



2.1. In |15] we defined a family of finite dimensional Ue(L0)-modules of type 
1 and called them standard modules. They are parametrized by the /-tuples P = 
{Pk)kei G C[u]^ exactly as simple modules. We denote by Mp associated to P. 
The definition will be recalled in iM but we give here their algebraic identification 



due to Varagnolo-Vasserot 16|. 



Definition 2.1.1. We say Lp an l-fundamental representation if 

\l- su [ik = ko, 

Pk\u) = < 

I 1 otherwise, 

for some s £ C* and fco G /. Wc denote Lp by L(Afc„)s. (A^ is the fc-th fundamental 
weight of 0.) 

For s g C* and a finite sequence {ka)a — (fci,fe2,---) hi / and a sequence 
{na)a = (jT-i > n2 > ■ ■ ■) oi integers, we set 

M{s; (fc„)a, (n„)„) =■ L(AfcJe"i5 ® L{Kk^)^^2s ® • ■ • . 

Note that Ue(Lg) is not cocommutative Hopf algebra, so the tensor product de- 
pends on the ordering of factors. 



Theorem 2.1.2 (Varagnolo-Vasserot |l6|). (1) A standard module M is iso- 
morphic to a module of the form 

(g)A/(s^(fcj,J„,,«U) 

i 

= M{s'^; (fcai)ai7 ("qJqi) ® Mis"^; (fcaja^: ('^q2)"2) ® ' ' ' {finite tensor product) 

such that s'^/s^ ^ e^ for i ^ j and n\>n\>... for each i. 

(2) The above tensor product is independent of the ordering of the factors 
M(s^(fc;j„,,«)„J. 

(3) The I -tuple of polynomials P corresponding to M is the product of Drinfeld 
polynomials of l-fundamental representations appearing as factors of M . 

Note that if P is given, we can define a module M of the above form by decom- 
posing P into a product of Drinfeld polynomials of /-fundamental representations. 
Thus we may denote the above module by Mp. 



The following properties of Alp were shown in [15 
(1) {Alp} is a basis of RepUe(Lg). 
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(2) Mp is an /-highest weight module with /-highest weight P (i.e., given by 



(|1-1;2D ). 

(3) Lp is the unique simple quotient of Mp. 

(4) Mp depends 'continuously' on P in a certain sense. For example, dim Mp 
is independent of P. 

(5) for a generic P, Mp = Lp. 

Conjecturally Mp is isomorphic to the specialization of the module y™^'^(A), 
introduced by Kashiwara g], and further studied by Chari-Pressley [Q]. 

3. t-analogues of (/-characters 

A main tool in this paper is a i-analogue of the q-character: 

X,.t. RepU,(Lfl) -^ Z[t,t-i][r±Jfee/,aec-. 

This is a homomorphism of additive groups, not of rings, and has the property 

Xq,t=i — Xq- We define Xq-t for ^U standard modules Mp. Since {Mp}p is a basis 

of RepUe(Lg), we can extend it linearly to any finite dimensional Ue(Lg)-modules. 

For the definition we need geometric constructions of standard modules, so we 



will postpone it to § |8.3| . We give an alternative definition, which is conjecturally 
the same as the geometric definition. 

3.1. A conjectural definition. Let M ~ Mp be a standard module, Q/R be 
an /-weight of M, M{Q/R) be the corresponding /-weight space. Define a filtration 
on M{Q/R) by 

= M-\Q/R) C M°{Q/R) C M\Q/R) C • ■ • 
M-iQ/R) '^'- nKer(^±(z) - *±(z) id)"+i. 



Conjecture 3.1.1. Thet-analogueXq.t{Mp), defined geometrically in ^S 
equal to 

XqAMp) = ^^t^"-'^(«/«^^^'dim(Af"(Q/P)/M"-i(Q/P)) mg/^, 

Q/R n 

where d{Q/R, P) is an integer {determined explicitly from Q/R, P by ( ^.1.2| ) be- 
low), and mq / p is a monomial in Yf, ^ corresponding to the l-weight space M{Q/ R). 

This definition makes sense for any finite dimensional modules, but is not well- 
defined on the Grothendiek group RepUe(L0). Thus the above does not hold for 
simple modules. 

3.2. A main result of this paper is a combinatorial algorithm for computing 
Xq,t{Mp) and [Mp : Lq\. It is divided into three steps: 

Step 1: Compute Xq.t for all /-fundamental repsentations. 
Step 2: Compute Xq-t{Mp) for all standard modules Mp. 
Step 3: Express the multiplicity [Mp : Lq] in terms of Xq,t(MR} for various 
R. 
Step 1 is a modification of Frenkel-Mukhin's algorithm p] for computing Xq of /- 
fundamental representations. Step 2 is nothing but a study oixq,t of tensor products 
of /-fundamental representations. Although Xq,t is not a ring homomorphism, Xq,t 
of tensor products is given by a simply modified multiplication. For the proof we 



use an idea in ]13[ . Step 3 was essentially done in [g^ 
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4. Step 3 

We start with Step 3. The algorithm is similar to the definition of Kazhdan- 
Lusztig polynomials ||^. It is also similar to the algorithm for computing the 
transition matrix between the canonical basis and the PBW basis of type ADE 

4.1. Let 

where Cki is the (A:,^)-entry of the Cartan matrix. 

Definition 4.1.1. (1) Let m, m' be monomials in Y^^ {k e I, a e C*). We 
define an ordering < among monomials by 



m < m' <==> — is a monimial in Af^ ^ (fc G /, a G C*). 



m 
m 

Here a monomial in v4^^ means a product of nonnegative powers of ^^T^. It does 
not contain any factors Ak^a- 

(2) If V?* , Vt'^ are Z-weights of finite dimensional U^ (Lg)-modules, or Q/R, Q' / R' 
are related to /-weights by ( 1.1.4 ), we write ^^ < *'=*=, Q/R < Q'/R' if the corre- 
sponding monomials m, m' satisfy m < m' . 

Recall that Xq{Lp) contains an /-dominant monomial mp corresponding to 
the highest weight vector. It is known that any monomial m appearing Xqi^p), 
Xq{Mp) satisfies m<mp {^ 4.1], ]l|, 13.5.2]). 

Let 

'^Qpit) —' the coefficient of itiq in Xq,t{Mp). 

Then {cQp(t))p^Q is upper-triangular and cpp{t) = 1 by the above mentioned 
result. 

Let (c'5^(t)) be the inverse matrix {cQp{t))^'^ . Let 

Q 
Let be the involution on 'L[t,t^'^] given by t^^ ^^ t^^ . 

Lemma 4.1.2 (Lusztig [|lO| , 7.10]). There exists a unique solution ZQp{t) e 
Z[t-i] (Q < P) of 

(4.1.3) Zppit)^ J2 ZpQ{t)uQp{t), 

Q:R<Q<P 

(4.1.4) Zpp{t) = 1, ZQpit) e t-^Z[t-^] for Q<P. 

This lemma is proved by induction, and holds in a general setting. Lusztig has 
been using this (or its variant) in many places. 

Theorem 4.1.5. The multiplicity [Mp : Lq] of a simple module Lq in a stan- 
dard module Mp is equal to Zqp{1). 



The proof will be given in §B.4. 
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Example 4.1.6. Let q ~ Ai, Ma = ev*(A/) where M is the 2-dimensional 
simple U£(0)-module as before. By steps 1,2 explained belo"w|jwe have 

(4.1.7) Xg.tiMae- ® ^a) = ^.a^l.ae^ + Yi^aY,-^^, + Y~^^,Y-^l, + i'^l. 

Let P{u) = {l~au){l~ae'^u) (i.e., Mp = Mas2(E)Ma), Q{u) = 1 (i.e. Mq = trivial 
module). Then the above algorithm gives us ZQp{t) — t~^ . 

5. Step 1 

5.1. Some definitions. Let Mp be a standard module. Let mp be the mono- 
mial corresponding to the /-highest weight vector. Let Mp{Q/R) be an Z-weight 
space as before. We denote by rnq/p the corresponding monomial. We define 

wk,a{P)^^kAQ/R^P) e Z>o,ufc,a(Q/i?0 e Z by 



n >^r-^"^ 

fee7,aec* 



"^P- II ^k^a 

-Vk,a.iQ/R-P) _ TT v'^k,aiQ/R) 



nA-Vk aiQ/R-.P) TT v'" 

keI,aeC* keI,al£C' 

Suppose two standard modules Mpi, Mp2 and /-weight spaces Mpi{Q^/R^) C 
Mpi, Mp2{Q^/R'^) c Mp2 are given. We define 

(5-1-1) ^M- ^ («.,a(gVi?\ ^')"fc,as- (QV^') + U;.,ae(P^)«fc,a(gVi?', P')) ■ 
k,a 

We also define 

(5.1.2) d{Q/R, P) '^^ d{Q/R, P; Q/R, P). 

We denote d{Q^ /R^,P^;Q^/R'^,P^) also by c/(mQi/pi,mpi;mQ2/p2,mp2). 

We need the following modification of Xq,t- Write Xq,tiMp) = J2m^mi^) "^' 
where m is a monomial and am{t) is its coefficient. Let 

(5.1.3) X^(Mp) ='X^'^"''""^«™W "^' 

where d{m,mp) is defined in ( |5.1.2[ ).p| 

5.2. Frenkel-Mukhin ||5|, 5.1,5.2] proved that the image of the g-character Xq 
is contained in 

kei 
We have the i-analogue of this result, replacing (1 -I- A/TL)" by 






where ["]j is the i-binomial coefficient. More precisely, we have 



or direct calculation for the definition (8.3.1) 
•^In fact, d(m, mp) is determined from am{t) so that t''''"'"'p'am(t) is a polynomial in t with 
nonzero constant term. 
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Theorem 5.2.1. (1) For each k ^ I, Xq,t{Mp) is expressed as a linear combi- 
nation of 



"1 „ / _. \n2 



n^:^. (i + ^^t)r = ^^. (i + ^^t)r ^^^ (i + ^ 



t — \ kMCy^ 



with coefficients in Z[t][Yi ^]i^k,aec* , where bi £ C*, Ui G Z>o wJi/i foi 7^ bj for 

(2) // Lp is an I -fundamental representation (and hence Mp ~ Lp), then 
Xq,tiMp) contains no l-dominant monomials other than mp and the condition above 
uniquely determines Xq.t{Mp). 

Remark 5.2.2. The statement (1) for i = 1 was proved by Frenkel-Mukhin |§. 
And the proof of (2) is the same for i = 1 and the general case, as iUustrated in 
the foUowing examples. In this sense, (2) should also be creditted to them. 

5.3. Graph. We give few examples of Xq,t of ^fundamental representations 
determined by the above theorem. 

We attach to each standard module Mp, an oriented colored graph Tp. (It 
is a slight modification of the graph in pi 5.3].) The vertices are monomials in 

Xq,t(Mp). We draw an colored edge — '—> from nii to TO2 if m2 = niiA^ ^. We also 
write the multiplicity of the monomials in Xq.t{Mp). 

Example 5.3.1. Let g = A3 = sU and Mp = L(A2)i. Then the corresponding 
graph Tp is 

^2,1 ^ > ^1,6^2, £2^3, £ ^ > ■^l,e3-^3,e 



3,e'' 



3,£2 



Let us explain how we determine this graph inductively. We start wit h the l- 
highest weight l2.i- We know that its coefficient is 1. Applying Theorem 5.2.1 (1) 
with k — 2,we get Yij.Y~\Y2.e with coefficient 1. Then we apply Theorem 5.2.1(1) 
with fc = 1 to get Y^^sYs^^. And so on. All multiplicities are 1 in this case. 

For g = An, it is known that the coefficients of Xq,t{L{Ak)a) are all l.n Thus 

Xq,t{L{Ak)a) = Xq,t=l{L{Ak)a)- 

Example 5.3.2. Let q = D4 and Mp = L(A2)i. The graph Tp is Figure |l|. It is 
known that the restriction of Mp to a Ue(g)-module is a direct sum of the adjoint 
representation and the trivial representation. This fact is reflected in Xq.t{Mp) 
where Y2^e'^Y~}4 has the coefficient [2]t and all others has 1. Note that the number 
of monomials is 28, which is the dimension of the adjoint representation. See also 



Example 7.2.3 below. 

Let us give a more complicated example. 

Example 5.3.3. Let g = A2 and Mp = L(A2)f^ » L(Ai)i. Ahhough this is 
not an ^-fundamental representation, Xq,t{Mp) has no /-dominant terms other than 
mp, so the condition Theorem 5.2.1(1) gives us Xq,t- The graph is Figure 



■* More generally, if the coefficients of a^ in the highest root is 1, then the same holds. This 
result easily follows from the theory of quiver varieties. Exercise: Check this using the above 
algorithm. 
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i^l,e^3,£^4.£3 




Y-^,YA.eY^^,. 



l,e 



Yl.e:iY2,e-^Y^.e:iYi,e yi,e^2,£2Kj 3^4.^3 Y^^^:,Y2^e-'Y^.,eY.^3 



2,£'' 



^l,e^l,e3^2,e* ^l,e^^2,e'^Y^^^3Y^^^3 Y^^^iY^^^Y^^j^a 




4,e'' 



Y4,eY. ,5 




3,e^ 



2,e^ 



^l.ei^iVel [2]tY2,,2Y^-^\ 



i,e 



Y2,e'^Y^^e^Y^,6'' 



l,e 



2,e^ 



Y-^\Y-^\Y2,,2 Y,^,.Y-^lY3^,sYi,,s 



3,6^ 



3,e^ 



Y2,e^Y^^e3Y^,6^ 




3,£* 



a.e-' 



■^I,e^-^2,e4-^3,e3^4,e5 ^^i.^s ^2,e'i ■^3,e3^4,£3 ^I,£3^2,e4^3,£5i^4,e3 







2,e" 



K" 



Figure 1. The graph for L{A2)i 
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Yi.iYl 



2,e^ 






[2]tY^^^Y-^,Y2 



2,e- 



V2 V-3 



2,e- 



[2]*>^.e^n:;ii^ 



[2]tri,iYi,e-y2,eK,"i 



2,e3 




2,e" 



^1,1^1,£2>^2 



[2]*n"e'>^M4F2'e WYi,e-Y2^eY-], [2]tY^,iY^^,.Y-^,Y-^, 




e^'-2,e^ 



!,€■' 



l,e^ 



l,e" 



l)^l,£*^2,eK,,e3 ^1-1^1,, 



l,e 






2.e^ 



T^-2 y--l 



Figure 2. The graph for L(A2)f ^ L(Ai)i 



Remark 5.3.4. As we can see in above examples, the crystal graphs are sub- 
graphs of Tp. The set of vertices is the same, but the set of arrows is smaller. We 
would like to discuss this further elsewhere. 

6. Step 2 
6.1. Let Mp = Af(si; (fc^J, «J) ® M{s^; (kl^), (nlj) ■ • ■ be a standard 



module with s'/s-' ^ e^ as in Theorem 2.1.2| . 
Proposition 6.1.1. We have 

if s"^ / s^ ^ £^ /or i ^ j- 

Thus it is enough to study 

X<j,t(M (s; (fca)Q, (na)Q)) = Xg,t(-^(AA;i)e"is ® i(AfeJe"2s «>•••)• 
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Let 

where nia^ra is a monomial in Y^^ and a™^ ,.„(i) € Z[t,t~^] is its coefficient. 
If t = 1, Xq.i is a ring homomorphism, hence we have 

ri,r2,... a 

Theorem 6.1.2. Let P" &e t/ie Drinfeld polynomial of L{Kk^)e^''s- Then we 
have 

ri,r2,... Q 

where the sign for d{ma^raii^P'']i^f3,r^,'m-pt3) is — if a < (3 and + otherwise. 
Example 6.1.3. For g = Ai, we have 

^(^iTae^' ^1.- ^1,-' ^1.-) = 1' rf^.a, i"l,a; n;;,\ ^,,,-2 ) = 1 

and aU others are 0. Then we get ( [4.1.7| ). 
If P= (1-au)", we get 

XqAMp)=Y^ 



n r ■ 

n 






from Xq-t{L{Ai)a) — Y\,a + ^\a€^- This also follows directly from the defini- 



tion ( ^.3.1 ) below. The i-binomial coefficients appear as Poincare polynomials 



of Grassmann manifolds. 



7. Restrition to U£(g) 



Finite dimensional simple U£(g)-modules are classified by highest weights. Let 
Res Mp be the restriction of a standard module Mp to a Ue(0)-module. It de- 
composes into a sum of various simple modules. Once Xg(-^^p) is computed, the 
character of Res Mp is given by replacing Y^^ by y^ (Theorem |l.l.5| (2)). Combin- 
ing with the knowledge of characters of simple finite dimensional Ue(g)-modules, 
we can determine the multiplicity of simple modules in Res Mp . 

Characters of simple finite dimensional Ue (g)-modules are the same as that of 
simple g-modules, hence are known. However, we express them in terms of Xq,t in 
this section. 

7.1. For a dominant weight w = ^ w^Afc we denote by L^ the simple highest 
weight Ue(0)-module with the highest weight w. 

We consider a standard module Mp with degP^ — Wk- By the 'continuity' of 
Mp on P, Res Mp depends only on w^ = deg P^, and not on P itself. Let us denote 
the multiplicity of L^' in ResA/p by Z^'^w: i-e.. 
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We will give a formula expressing Z^i^^ in terms of Xq,t{Mp). Although we 
can give algorithm for arbitary P in principle, the following choice will make the 
formula simple. 

Choose and fix orientations of edges in the Dynkin diagram. We define integer 
m{k) for each vertex k so that m(k) — m{l) = 1 if we have an oriented edge from k 
to /, i.e., k ^ I. Then we define P by 

Pfc(^i)==(l~^ie"'W)™^ 



Let Xq^tiMp) as in ( 5.1.3 ). Let xtiMp) e Z[t] ® Z[t^]feg/ be a t-analogue of 
the ordinary character which is obtained from Xq^t{Mp) by sending YJ. „ to y^. . 
For another dominant weight w' = X) ^fc^fe' ^^^ 

dcf. 



,(i) '^=' the coefficient of 1 [ y^'' in xtiMp). 



The matrix (cw',w(^))w',w is upper-triangular with respect to the usual order on 
weights, and diagonal entries are all 1. 

Theorem 7.1.1. Cw',w(0) is the weight multiplicity o/w' in the highest weight 
module L^ with the highest weight w. 



This is just a simple rephrasing of a main result in |12, 14|. The proof will be 



given in §3.5 



Note that Cw',w(l) gives the weight multiplicity of w' in Res Afp since Xt=i is 
the ordinary character. Thus we have 

Cw",w(l) = / ^ Cw",w'(0) -^w'.w 

This equation determines the multiplicity ^w'.w only from the knowl edge o f Xq-t- 

According to a conjecture of Lusztig [11| together with a formula ( B.5.1 ) below, 
Cw' ,w (i) should be written by ferminonic form of Hatayama el al. [Q . More precisely, 
we should have Ew' ^'^"''^'(0) Cw'.w(t) = M(w,w",t2), where (c^"'^'(0)) is the 
'(0)). See' 



inverse matrix of (cv 



11 



for the defintion of M(w,w',q). Although 
this formula can be checked in many examples, the complexity of the combinatorics 
prevent us from proving it in full generality. Conjecturally A/(w,w',(7 = 1) gives 
us the multiplicities of the restriction of Mp (Kirillov-ReshetikhinR). Thus the 
conjecture is compatible with our result in this section. 

7.2. 

Example 7.2.1. Let g — Ax and w = 2Ai. We take P = (1 -m)^ by the above 
choice. By Example 6.1.3, we have 

Xt(Mp) = y? + (l + i2) + y-2. 

Thus Zo,w — 1- Since Res(Mp) = Lai ® -^Ai — i^itvx © -^o, this is the correct 
answer ! 



Example 7.2.2. Let q — A^ and w — A2. By Example 5.3.1 aU the coeflicients 
of Xg,t(L(A2)i) are 1. Hence Res Afp = ResL(A2)i is simple as a Uj(g)-module. 



Example 7.2.3. Let g = D^, w = A2, w' = 0. By Example 5.3.2| we have 

,y,(t) = 4 + t^. Thus Zw'.w = 1, i.e. Res(L(A2)i) = La, © Lq. 



^In fact, they consider more general modules, not necessarily standard modules. 
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8. Quiver varieties 



In this section, we give the definition of Xq.t and prove Theorems 4.1.5, 7.1.1. 



As we mentioned, those proofs are essentiaUy given in |12, 14] and [15] respectively. 



The only things we do here are translation of results into the language of Xq.t- We 



believe that this section gives good introductions to [12, 14, 15] 



8.1. Let w = ^ WfcAfc {wk G Z>o) be a dominant weight of the finite di- 



mensional Lie algebra g. In ]12, 14, 15], we have attached to each w, a map 



tt: S!Jl(w) — > S[Tlo(oo,w) with the following properties: 

(1) Tt{w) is a finite disjoint union of nonsingular quasi-projective varieties of 
various dimensions. 

(2) 3Jlo(oo,w) is an affine algebraic variety. 

(3) TT is a projective morphism. 

(4) There exist actions of Gw x C* on ^(w) and Tlo{oo,w) such that tt is 
equi variant. 

(5) 9Jto(cx3. w) is a cone, and the vertex (denoted by 0) is the unique fixed point 
of the C*-action (restriction of Gw x C*-action to the second factor). 

HereGw=nfce/GL(zi;fc,C). 

We consider the fiber product 

Z(w)^^'-97l(w)xOTo(oo,w)2n(w). 

The convolution product makes the (Borel-Moore) homology group H^{Z{w), C) 
into an associative (noncommutative) algebra. One of main results in |14| is a 
construction of a surjective algebra homomorphism 

U(g)^i7top(^(w),C), 

where U(0) is the universal enveloping algebra of g (NB: not a 'quantum' version). 
Here Htop{ ) means the degree — diniR Z(w) part of the homology group. More 
precisely, we take degree = dimension part on each connected components of Z{'w), 
and then make the direct sum. Note that the the dimension differs on various 
components. 

Let £(w) = 7r^^(0). It is known that 97l(w) has a holomorphic symplectic form 
such that £(w) is a lagrangian subvariety. The convolution makes i/top(ii(w), C) 
(the top degree part of the Borel-Moore homology group, in the same sense as above) 
into an iJtop(-Z^(w), C)-module. It is a U(g)-module by the above homomorphism. 



By ]14, 10.2] it is the simple finite dimensional U(g)-niodule L^ with highest 
weight w. And connected components SDt(v, w) of 97l(w) are parametrized by 
vectors v = ^ Vkak (ctfc is the fcth simple root of g) so that 

iItop(£(w), C) = Htopimiw, w) n £(w), C) 

V 

is the weight space decomposition of the simple highest weight module L^, where 
^top(9K(v,w) n £(w),C) has weight w — v. In particular, v = corresponds to 
the highest weight vector. In fact, 9Jl(0, w) is consisting of a single point. 
The space 9Jlo(oo,w) has a stratification 

where v runs over the set of vectors such that w — v is a weight of L^ which is 



dominant [12, §3] 
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8.2. Let US give the Ug(Lg)-version of the construction of the previous sub- 
section. 

We use the foUowing notation: Let R{G) denote the representation ring of a 
hnear algebraic group G. If G acts a quasi-projective variety X, K^{X) denotes 
the Grothendieck group of G-equivariant coherent sheaves on X . 

The representation ring R{Gvr x C*) of Gw x C* is isomorphic to the tensor 
product i?(Gw) (8>z i?(C*). Moreover, R{C*) is isomorphic to Z[q,q^^], where q is 
the canonical 1-dimensional representation of C*. 

The convolution makes the Grothendieck group iC'^wXC ^^'(w)) into a R{G-^ x 



C*) — R{G^)[q,q ^]-algebra. One of main results in |15] is a construction of an 
algebra homomorphism 

IJ^iLg) (»x R{G^) ^ K^~''-^' {Z{w))/ torsion. 

By the equivariance of tt, £{w) = 7r~^(0) is invariant under Gw x C*. The 
convolution makes K'^^^^ (£(w)) into a i^T^wxC (^(vv))-module. Moreover, it is 



free of finite rank over i?(Gw x C*) |15| §7]. It is a U*(Lg) ®z i?(Gw)-module by 



the above homomorphism. By |lq, §13], it contains a vector tjiq such that 

ek,r * mo = 0, (Uf (Lg)- ®z i?(Gw)) * mo = i^G„xC- (^^^^^^ 

V^^(z)*mo^g""' _ *mo for fc G /. 

The right hand side of the third equation needs an explanation: First Wk is the 
vector representation of Glj{'Wk, C), considered as a Gw x C*-modulc. Then f\^V — 

Y^u'-^'V. Since A-q/z1^^^k is 1 - il/z)Wk + ■■■ (1 is the trivial module), we 
can define [A-n/zl^^^k] as a formal power series in 1/z. This gives us the 
case ( )^ of the above formula. In the case ( )^, we expand as A-q/z^^^^fc — 
(-l/z)""* (f\"''Wk - zf\"''^^Wk + •••). Then f\"''Wk is an invertible element, 

we can also define [A-n/zl^^^k] ■ The vector mo is the canonical generator of 

jfG„xC*(gjj(o,w)). (Recall 971(0, w) is a point.) 

The module K^^"^^ (£(w)) should be considered as a 'universal' standard 
module since standard modules are obtained from it by specializations as we explain 
now. 

Let a = (s, e) € Gw x C* be a semisimple element. It defines a homomorphism 
Xa ■ R{G^ X C*) — > C by sending a representation to the value of the character at 
a. Then 

(8.2.2) ;^G„xC* (£(^)) 0^(G„xC-) C 

is a module over Ue(L0) = U^(Lg) ®z[q,q-^ C. By (p. 2.1) it is a finite-dimensional 



Z-highest weight module. This is the standard module Mp, where Pk{u) — Xa{A- 
q^^Wk). Note that the set of conjugacy classes of a = (s, e) bijectively corresponds 
to the set of /-tuple of polynomials P with deg Pk — Wk- 

8.3. Let A be the Zariski closure of a^ in Gw x C*. It is an abelian reductive 
group. We have i^G„xC-(£(^)) ^b.(g^xC') R{A) = K^(£(w)) |l|, §7]. Since Xa 



factors through i?(A), the standard module Mp is isomorphic to K^{Z,{'w))®pi^j^-^^. 
By Thomason's localization theorem, it is isomorphic to K{Z{vf)'^) ®z C, where 
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£(w)"* is the fixed point set. Furthermore, it is isomorphic to if, (£(w)'^, C) via 
the Chern character homomorphism |15, §7]. 

Let TT^ : 9Jl(w)'^ — > OJIqIoOiW)'* be the restriction of the map n: 2Jl(w) -^ 
9Jlo(oo,w) to the fixed point set. Let 9Jt(w)'^ = Up^(p) be the decomposition 
into connected components. Each 9Jl(/c) is a nonsingular quasi-projective variety. 
Then we have the direct sum decomposition 

Mp ^ i7,(£(w)^, C) ^ H^Tlip) n £(w), C). 



In [15, §13, §14] we have shown that this is the /-weight space decomposition of 
Mp. In particular, the index p can be considered as an /-weight of Mp. Thus we 
have arrived at a geometric interpretation of Xq'- 

Xg(Afp) =^dimi7,(9Jl(p)n£(w),C) rUp, 
p 

where nip is the monomial corresponding to the /-weight p. 
Now we define the i-analogue Xq,t by 

(8.3.1) Xg,t(Mp) ='-^^dimfffe(OT(p)n£(w),C)t'=-'i""-™('') 



m 



p- 



By 1 15, §14] we have a stratification 

p 

consisting of nonsingular locally closed subvarieties. Here the index set {p} is the 
subset of the above index set consisting of l-dominant /-weights. 



8.4. Proof of Theorem 4.1.5. The /-highest weight P is fixed throughout 
the proof. Thus the dominant weight vector w and the element a — (s,£) G Gw 
are fixed. 

We change the notation now. If p corresponds to an /-weight space Mp{Q/R), 
we denote above m{p) by m{Q/R,P). We also denote by Tf^^iQ^P) for above 
9JIq°^(/9) if p corresponds to an /-dominant /-weight Q. Thus we have 

ajl(w)^ = y m{Q/R,P), 9Jlo(oo,w)^ =Uot^^s(q p)_ 

Q/R Q 

In this notation iJ,(9Jl(P, P)r\£,{w), C) is the /-highest weight space. Since 9Jl(0, w) 
is a single point as we explained, we have VJl{P, P) = 071(0, w). We also have 

mi°^iP,p) = {o}. 

Lemma 8.4.1. {1) dimcTl{Q/R,P) = d{Q/R,P). dimcTlQ^iQ.P) = d{Q,P). 

(2) IfMo^iQ, P) C 97lo"^(i?,P),, then R<Q. 

(3) Choose X £ Tll°^{Q,P). Then {Tr'^)~'^{x) n97t(5/T,P) is isomorphic to 

9Ji(S'/r,Q)n£(w). 



Proof. (1) The first equation is the dimension formula [15, 4.1.6]. The second 
equation follows from dimcS!JtQ''^((5,P) = dimc9Tt((5, P), which is clear from the 
definition [^, §4]. 

(2), (3) The results are known or trivial for Q = P. Now use the transversal 
slice at a; e TVq^{Q, P) [15, §3] to reduce a general case to this case. D 
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Let D''{dJlo{oo, w)"*) be the bounded derived category of complexes of sheaves 
such that cohomology sheaves are constant along each stratum TfQ^{Q,P). Let 
IC{DJVq^{Q,P)) be the intersection homology complex associated with the con- 
stant local system Cgjt"B(Q,p) on 9JIq°^(Q,P). By using the transversal slice | |l5| 
§3], one can check that it is an object in £'''(9Jlo(oo, w)"*). Let Csjji(Q/_R,p) be 
the constant local system on dJl{Q/R,P). Then 7r;f (C5rr;(Q/p_p)) is an object of 
£'''(S!Jlo(oo,w)"^) again by the transversal slice argument. Using the decomposi- 
tion theorem of Beilinson-Bernstein-Deligne, we have shown that there exists an 
isomorphism in Z?''(2)to(oo,w) ): 

(8.4.2) Trf (COT(p,P)[dimcOT(i?,P)]) ^ ^ LQ^k{R,P) <E> IC(dJll'^{Q,P))[k] 



for some vector space LQ,k{R,P) |15[ 14.3.2]. Since TT^{m{R,P) ) C T f^'"^{R,P) 
by definition [15, §4], the summation runs over Q > i? by Lemma |8.4.1 . Let 

LRQ{t) ='■ ^dimLQ.fc(i?,P)i-^ 

k 

Applying the Verdier duality to the both hand side of ( |8.4.2 ) and using the self- 
duality of 7rtiC^^R^p)[dimcm{R,P)]) and I C {ml°^ (Q , P)) , we find LRQ{t) = 

LRQit). 

Choose a point xq from S!JIq°^(Q,P) for each stratum. Let ixq'- {xq} -^ 
SHo(oo,w)'^ denote the inclusion. Consider 



iJ'^-(4^7r,^COT(p,p)[dimOT(i?,P)]) = Fdimeim(p,p)-fc((7r^)"na;Q) nOT(P,P),C). 

By Lemma B.4.1 (3) this is isomorphic to i^dimc m{R,p)~k{^iR, (3)n£(w), C). There- 
fore we have 



.4.3) 



^ dimii^'=(»L^^,^Cgr,(p,P) [dimOT(P, P)]) i'^""-^W'^)-'= 

fc 

= ^dimFd(an(i?,Q)n£(w),C)t'^+'^™-™('3'^)-'^™^^™(^'^) =cpQ(i), 



where we used dime Tl{R, P) — dime SDt(Q, P) = dime '^{R, Q) in the last equahty. 
By ||l|, 14.3.10], we have 

[Mq : Lr] = dimH*{ilCmi'^{R,P))). 



(In fact, we defined the standard module Mg as H^{{Tr"^)^^{xQ),C) in |15, §13], 
which apriori depends on P. Thus the definition coincides only when Q = P. 
However, by using the transversal slice, we can show that the right hand side is the 



same for both definitions, cf. Lemma p. 4.1 
Let 

dcf. 



ZRQit) '^'- ^dimif^-(4«/C(aH^^^(P,P)))t'i' 



imOTo''«(Q,P)-fe 



We have [Mq : Lr] = Zrq{1). By the defining property of the intersection homol- 
ogy, ZRQ{t) satis fies ([4. 1.41 ). 

Substituting ( ^.4.2| ) into ( |8.4.3| ), we get 

CSQit)^J2^SR{t)ZRQit). 
R 
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Now LsR{t) = LsR{t) implies ( [4.1.3| ). This completes the proof of Theorem 4.1.5 



8.5. Proof of Theorem [7.1.1J . By the result explained in §3.1, the weight 
multiplicity of w' in L^ is equal to 

dim Htop(9K(w - w', w) n £(w), C). 

The assertion follows from more general formula 

(8.5.1) 

Xt(Mp) = X! H ^d(^(w - w'' w) ri ^(w), C) i'^™'^ OT(w-w',w)-d -Q y< 

w' d k 

Note that 9Jt(w — w', w) n £(w) is a lagrangian subvariety in 9Jl(w — w', w), so we 
have top — dime 9K(w — w', w). 



In order to prove (8.5.1), we use |12, 5.7], where the Bctti numbers are given 



in terms of those of fixed point components. It looks almost the same as above. 
However, there is one significant difference. The C*-action used there is different 



from our C*-action used here, defined in |15, §2]. This is the reason why we choose 



P and corresponding a — (s, e) as explained in §W. Then A — a^ is isomorphic to 



C* and the action is the same as the C*-action considered in |12, §5]. 

We decompose Tt{w)'^ — \_\Tl{p) into connected components as before. By 
(l|, 5.7] we haveg 

dimi/rf(OT(w-w',w)n£(w),C) = Xdimi/dimcOT(w-w',w)-d(2n(p),C), 

p 
where the summation runs over the set of p such that the corresponding monomial 

nip is sent to life ^fe'*' after Yk^a -^ Vk- The C*-action makes 9Jlo(oo,w)'' ~ {0}, 
so 9Jt(/9) = 2)t(p) n £(w). Hence the above expression coincides with the definition 
of the coefficients Xt ■ 

Acknowledgement. We would like to thank E. Frenkel and E. Mukhin for 
explanations of their algorithm computing g-charactcrs of fundamental representa- 
tions. 
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